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ABSTRACT : 

A partially replicated database is maintained so that updates made to a 
central database, or to another partially replicated database, are 
selectively propagated to the partially replicated database. Updates are 
propagated to a partially replicated database if the owner of the 
partially replicated database has "visibility" to the data being updated. 
Visibility is determined by using predetermined rules stored in a rules 
database. Typically, the stored rules are assessed against data content 
of a plurality of tables making up a single logical entity, known as a 
docking object, that is being updated. 
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ABSTRACT: * 
A tool for the development of multiple-table database applications for 
client/server environments automates both capture of system requirements 
and code production. A client portion of a multiple-table, client/server 
database application for processing requests against a server database, 
is developed by first storing in a repository a description of the server 
database describing database entities within the server database and 
relationships between those database entities. Representations of t£ie 
database entities are displayed, and an application drawing window is 
provided The user drags and drops within the application drawing window 
one of said representations that represents a particular database entity. 
The tool then creates within the repository an entry for the particular 
database entity, and draws within the drawing window a representation of 
the particular database entity. For each database entity for which an 
entry within the repository has been created, the tool checks the 
description of the server database stored in the repository to determine 
whether a relationship exists between the particular database entity and 
the database entity being checked. If a relationship does exist between 
the particular database entity and the database entity being checked, the 
tool then creates within the repository an entry for that relationship, 
and draws within the drawing window a connector representing that 
relationship. The foregoing drag-and-drop sequence is repeated multiple 
times. When the design is complete, the tool, using information stored in 
the repository, automatically generates the client portion of the 
multiple-table, client/server database application. 
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ARSTRACT * 

A system' and method for compensating for functional differences between 



heterogeneous database r^^gement systems, wherein data a^|ciated with a 
client is distributed aii^B the heterogeneous database maBpement 
systems, is discussed. The system simulates support of multiple pending 
actions on a single connection in any of the heterogeneous database 
management systems which does not support multiple pending actions on a 
single connection. Also, the system: (1) simulates support of cursors 
declared "with hold" in any of the heterogeneous database management 
systems which does not support cursors declared "with hold"; (2) 
simulates support of positioned update actions in any of the 
heterogeneous database, management systems which does not support 
positioned update actions; (3) simulates support of host variables m any 
of the heterogeneous database management systems which does not support 
host variables; and (4) compensates for security log-in procedure 
differences between the heterogeneous database management systems. 
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ABSTRACT : 

A computer processing system that receives sequences of changes to a data 
base and records them into an activity log for later retrieval also 
maintains a consistent change data table that contains sufficient change 
information for each .of the changes to the data base such that the 
changes can be propagated through multiple copies of the data base by 
consulting the consistent change data table. The consistent change data 
includes information sufficient to permit reconstruction of the data base 
to reflect the condition of the data base at any moment of time m the 
activity log. Because the consistent change data is complete, it permits 
producing multi-generational copies of data base tables for replication 
from one copy level to any other subsequent level, or iteration, of copy. 
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ABSTRACT : 

A time index for temporal databases is provided which enables the 
retrieval of database object versions that are valid during specified 
time periods. Unlike prior access and retrieval structures, the present 
index is based on objects whose search values are time intervals rather 
than time points. A series of ordered indexing points is defined by the 
start and end of object version intervals and these points are used to 
build an indexing structure, which may take the form of a B.sup.+ -tree. 
Each leaf node entry of the B.sup.+ -tree represents an indexing point 
and has an associated bucket of pointers which identify all object 
versions that are valid at that time. Storage space is reduced by 
including only incremental change indicators in the buckets of 
non-leading leaf entries and calculating needed pointers from such 
indicators. The time index may be employed in multi-level structures with 
attribute indexes to greatly improve the efficiency of temporal search 
operations, such as aggregate functions and temporal selection, as well 
WHEN and JOIN operators. 
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ABSTRACT * 

An improved concurrency control system for application to a distributed 
concurrent transaction and query processing system using multi-version 
database records to overcome delays arising from lock conflicts. 
Read-only queries are afforded a consistent "stable state of the 
database during the life of the query. Updating transactions requiring 
locks can proceed without waiting for the termination of long queries. At 
leas? two database versions are necessary, although availability of more 
versions permits long read-only queries to phase-out over time without 
forcing new queries to use aged "stable-state" data and without 
roll-back. Read-only queries can be terminated and converted to locking 
transactions to permit an update of the "stable state" database version 
beroretne queries would normally terminate. A novel record key structure 



having a plurality of suj^ructures corresponding to the j^eral database 
versions is used to acce^Jdatabase records. Rapid selectJBp of proper 
record version and efficient version tracking and updatin^.s effected 
using several bit-mapped transaction index tables. 
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ABSTRACT r 

A method 'of assuring that each of a plurality of contemporaneously active 
database transactions comprising at least one read transaction and at 
most one update transaction has a consistent view of a database storing a 
plurality of versions of a relation. A transaction has a consistent view 
of a database if the data available to a transaction are not changed 
during its execution. An access dictionary is stored comprising an array 
of access blocks each defining the database location of one of the 
relation versions. At any given time, only one of the relation versions 
is defined as current. A relation dictionary comprising an array of 
relation blocks is stored such that as each database transaction is 
begun, a relation block associated with that database transaction is 
stored defining the access block defining the database location of the 
relation version then defined as current. For the update transaction, a 
new access block in the access dictionary is stored defining a new 
database location to be used for storing a new relation version. The 
relation block associated with the update transaction is modified to 
define the new access block and the new relation version is stored in the 
new database location. In addition the current relation version is 
redefined as old and the new relation version is defined as current. 
Access to the database by each of the plurality of database transactions 
is permitted only via the relation block associated with that database 
transaction. The method can be extended to allow contemporaneous access 
by noninterfering writers and an arbitrary number of readers to a 
database storing a plurality of relations each having a plurality of 
versions . 



